

		RAMA LACOMA
	       -------------

	Intr-o zona de forma dreptunghiulara (mxn) se gaseste o rama. In aceasta zona exista doua
tipuri de patratele: unele goale, si altele ce contin o anumita cantitate de SN (substante nutri-
tive). Rama se afla initial intr-un patrat ce contine SN. Determinati un drum  de lungime minima
al ramei, pt. a culege toate SN din zona, stiind ca la deplasarea intr-un patratel alaturat (pe
orizontala sau verticala) consuma o cantitate D de substante nutritive, si la intrarea intr-un pa-
tratel ce contine SN, mananca substantele nutritive. Daca rama ramane, la un moment dat pe traseu,
fara substante nutritive, ea moare.
	Determinati punctul de start si traseul parcurs de rama pt. a manca toate substantele nu-
tritive din zona.